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Attorney Docket Ref: 06089P007 

Method and Apparatus for Reusing Subparts Of One Mechanical Design In 

Another Design 

BACKGROUND OF THE INVENTION 

5 

1. Field of the Invention 

The present invention relates to the field of computer aided design 
(CAD). More specifically, the present invention relates to reusing subparts of one 
mechanical design in another mechanical design. 

2. Background Information 

Prior art CAD tools typically describe a mechanical design in terms of 
varioCis^eometric shapes, also referred to as "parts". Each part in turn is expressed 
as a step-by^^step incrementally building the various features of the geometric 
shape, with each step rou^ly^rresponds to a feature. In other words, each part is 
formed through a linear sequence of sf&ps^or example, a linear step sequence 
may specify a particular geometric shape is to belbwijed by starting with a block, 
cutting a slot at a first location (a first feature), then cutting^nqther angled slot at a 
second location (a second feature), and so forth. By changing the dTFfe<:Qn^^ 
parameters of the "recipe", different embodiments of the geometric shape mayBfe\ 
built. 

25 The prior art linear sequence approach to modeling geometric shapes 

of a mechanical design suffers from at least a number of disadvantages: 
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a) a significant number of topics or issues associated with the 
modeling of a mechanical design can not be expressed as features, e.g. equations 
to create cost, stress and so forth; 

b) linear sequences are difficult to manipulate and re-order; and 

c) linear sequences do not adapt well to reuse analysis, i.e. the reuse 
of a subpart of one mechanical design in another mechanical design. 




The fact that linear sequences do not adapt well to reuse analysis is 
"^especi&Hy^problematic for CAD tools, as increasingly, mechanical designers desire 



to be able to reuseVariQus subparts of their mechanical designs, in particular, the 
"standard" or "common" building1>lQ^ subparts employed in otherwise highly 
complex mechanical designs. Thus, a mor&^ective and efficient approach to 
^^Vexpressing mechanical designs and facilitating manlpul^ion of the mechanical 
Y designs to allow different subparts of one mechanical desigrho^e easily reuse in 
another, is desired. 
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SUMMARY OF THE INVENTION 



A mechanical design reuse method includes having a CAD tool 
5 iieplicates a subset of a first modeling representation of a first mechanical design, in 
responseT&lravingmceived instructions that identify a subpart of the first 
mechanical design. The reusS^TF^etho^^ further includes having the CAD tool merges 
the replicated subset into a second modeling"Tepi:gse^ of a second mechanical 
design to effectuate the reuse of the identified subpart of tRetn-st^nech^ design 
10 in the second mechanical design. ^"""""""^ 



In one embodiment, the modeling representations are dependent 
graphs, and the subsets being replicated and merged are sub-graphs of the 
dependent graphs. The dependent graphs and sub-graphs include nodes directly 

15 associated with subparts of the mechanical designs, nodes the directly associated 
nodes are dependent on, and arcs linking these nodes together in accordance with 
their dependency on one another. In one embodiment, the replicate and merging 
process also provides for a designer the option to transform certain design variables 
having constant values assigned to become design variables eligible to have their 

20 values variably assigned, and vice versa. 
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BRIEF DESCRIPTION OF DRAWINGS 

The present invention will be described by way of exemplary 
embodiments, but not limitations, illustrated in the accompanying drawings in which 
like references denote similar elements, and in which: 

Figure 1 illustrates an oven/iew of the present invention in accordance 
with one embodiment; 

Figures 2a-2c illustrate a mechanical design, its data and its 
dependent graph in accordance with one example; 
t)0 Figure 3 illustrate the method of the present invention for viewing a 

^^Triech^^ in accordance with one embodiment; 

Figure 4 illustrates the method of the present invention for reusing 
subparts of a mechanical design in another mechanical design in accordance with 
one embodiment; and 

15 Figure 5 illustrates one embodiment of a computer system suitable for 

programming with instructions implementing the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following description, various aspects of the present invention will 
be described. However, it will be apparent to those skilled in the art that the present 
5 invention may be practiced with only some or all aspects of the present invention. 
For purposes of explanation, specific numbers, materials and configurations are set 
forth in order to provide a thorough understanding of the present invention. However, 
it will also be apparent to one skilled in the art that the present invention may be 
practiced without the specific details. In other instances, well known features are 
10 omitted or simplified in order not to obscure the present invention. 

Parts of the description will be presented in terms of operations 
performed by a computer system, using terms such as data, flags, bits, values, 
characters, strings, numbers and the like, consistent with the manner commonly 
15 employed by those skilled in the art to convey the substance of their work to others 
skilled in the art. As well understood by those skilled in the art, these quantities take 
M the form of electrical, magnetic, or optical signals capable of being stored, 

m transferred, combined, and othenA/ise manipulated through mechanical and electrical 

components of the computer system; and the term computer system include general 
20 purpose as well as special purpose data processing machines, systems, and the like, 
that are standalone, adjunct or embedded. 

Various operations will be described as multiple discrete steps in turn, in 
a manner that is most helpful in understanding the present invention, however, the 
25 order of description should not be construed as to imply that these operations are 
necessarily order dependent. In particular, these operations need not be performed 
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in the order of presentation. The phrase "in one embodimenf will be employed from 
time to time, and it is not intended to necessarily refer to the same embodiment. 

Rfeiferring now Figure 1, wherein a block diagram illustrating an 
5 overview of the present invention in accordance with one embodiment is shown. As 
illustrated, CAD tool TOO includes modeler 102 and browser 104. As in prior art, 
modeler 102 models mechanical designs (hereinafter, simply designs), while 
browser 104 facilitates displky of the modeled designs and related information for 
the designer, as well as facilitates input by the designer. However, unlike prior art, 
10 in accordance with the present invention, modeler 102 models designs employing 
dependent graphs, and using data 10^-1 06b suitably organized for the dependent 
graph approach, to be described more fiW below, whereas browser 104 not only 
facilitates display of the designs 108a-108lrand their dependant graphs llOa-llOb, 
but facilitates their displays in a novel coordinated manner. As will be readily 
15 apparent from the description to follow, the presetat invention advantageously 

enables a designer to be able to efficiently reuse subparts of one design in another 
design. In particular, the present invention advantagecxusly enables a designer to 
be able to efficiently explore the interrelationship betweerWarious subparts of a 
modeled design and its dependant paragraph, thereby allowing the designer to 
20 efficiently leverage on the reuse support offered by CAD tool 1M. 

Except for the teachings of the present invention incorporated, 
modeler 102 and browser 104 are othenA^ise intended to represent a broad range of 
these elements known in the art. Thus, except for the teachings incorporated, which 
25 are described in more details below, modeler 102 and browser 104 will not be 
otherwise further described. 
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Referring now to Figures 2a-2c, wherein three diagrams illustrating 
the relationsl^p between an example modeled design, its data and dependent 
graph, in accoVjance with one embodiment, are shown. As illustrated in Fig. 2a, 
5 example design\200 is a simple rectangle having four sides A through D. Fig. 2b, 
illustrates exampfe dependent graph 202 employed by modeler 102 to model design 
200. As illustrated ,\example dependent graph 202 includes nodes 204, nodes 206, 
and arcs 208 linking V)des 204 and 206 to one another. Nodes 204 and 206 
represent "atomic" desitan variables of example design 200. i.e. they represent the 

10 "lowest level" informationNbuilding blocks for modeling example design 200. 

Examples of these "lowest Itevel" information building blocks are numbers, lines, 
points, and so forth. Nodes 2t)4 are referred to as independent nodes representing 
^independent design variables, whereas nodes 206 are referred to as dependent 
nodes representing dependent desman variables. Dependent design variables are 

15 those design variables that cannot be\resolved until other design variables are 
resolved first. Thus, arcs 208 represenrdependencies between the design 
variables represented by nodes 204 and 206. For examples, nodes 206 directly 
representing lines A-D of rectangle 200 are limbed to nodes 204 defining lines A-D's 
dimension, as well as to one another, by arcs 20(8 representing the "length of, 

20 perpendicular, and parallel relationships between tntese nodes. Two example types 
of "dimension" nodes 204 are illustrated, "3 cm" and "<^ser input>". Nodes 206 
linked to "3 cm" node 204 represent the length of the linessrepresented by the 
particular nodes 206 are invariantly assigned the value "3 crrHL whereas nodes 206 
linked to "<user input>" node 204 " represent the length of the li^es represented by 

25 the particular nodes 206 are eligible to have their lengths variably\ssigned by the 
designer. \ 
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10 




As shown in Fig. 2c, for the illustrated enribodiment, the descriptive 
data of exa mple design 200 processed by modeler 102 to generate dependent 
graph 202 are organized in a tabular manner. As Ihose-skiJledJnJhe^^ 
appreciate that any one of a number of other known data organizations may also be 
employed to store the descriptive data of a design. 

Furthermore, while for ease of understanding, the interrelationships 
between a design, its data and its dependent graph have been illustrated with the 
simple example design of a rectangle, as those skilled in the art will appreciate that 
the principles are nevertheless fully scalable to highly complex designs having large 
quantities of data and complicated dependent graphs. 



Referring now to Figure 3, wherein a flow diagram illustrating the 
15 operational flow^af browser 104 for facilitating exploration of a modeled design and 
its dependent graph/ii3 accordance with one embodiment, is shown. As illustrated, 
at 302, browser 104 recei\^ certain selection inputs from the user. The selection 
may be denoted and communicated to browser 104 in any one of a number of 
techniques known in the art, e.g. usihg^a cursor control device and posting 
20] messages for browser 104 responsive to b^ain predetermined cursor control 

V device events. In response, at 304, browser ItKdetermines whether the selections 
were made in reference to the design displayed 108^1 08b or in reference to their 
dependent graphs llOa/IIOb. The determination may afeo be made in accordance 
with any one of a number of techniques known in the art, e.g. By^having the 
25 messages include identification information of the "focus" window aNhe time the 
cursor control device events arose. 
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If it is determined at 304 that the selections were made in reference to 
the design displayed 108a/108b, at 306, browser 104 identifies the dependent graph 
nodes that are directly associated with the subpart of the mechanical design 
5 selected. Additionally, at 308, browser 104 further identifies all other dependent 
graph nodes to which the directly associated nodes are dependent on, directly or 
indirectly, and the arcs that link these nodes to one another. The identification 
process may be implemented using any one of a number of known "tracing" 
techniques, to systematically follow the arcs to all the independent nodes on which 
10 the directly associated nodes are dependent on. At 310, browser 104, refreshes 
dependant graph display llOa/llOb to reflect the nodes and arcs identified. 

Similarly, If it is determined at 304 that the selections were made in 
refQ^ce to the dependent graph displayed 110a/110b, at 312, browser 104 
15 determines'^/^rhether the graphical elements selected are directly associated with 
specific subparts of theTileGJ^anical design. If the graphical elements selected are 
not directly associated with specific>btiDart of the mechanical design, at 314, 
'^)^ browser 104 follows the arcs radiating froiritPfe^s^ected graphical elements to 

identify the "nearest" directly associated nodes. Upon either having received 
0 identifications of the directly associated nodes directly, or deterrmhecHhe directly 
associated nodes, at 316, browser 104 refreshes design display 108a/108! 
highlight the directly associated subparts. 

Operations 302-316 may be repeated as many times as it is 
25 necessary, alternating between the two basic paths as desired, i.e. selecting 

subparts of a design and selecting graphical elements of the dependent graph, to 
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facilitate a designer in exploring and understanding a design. As those skilled in the 
art will appreciate, the above described novel coordinated approach to facilitate 
viewing of a design and its dependent graph is particularly useful for facilitating a 
designer in exploring the various subparts of a design, and reusing selected ones of 
5 the subparts in another design. 



Referring now to Figure 4, wherein a flow diagrann illustrating the 
operational flow of modeler 102 for facilitating reuse of a subpart of one design in 
another design, in accordance with one embodiment, is shown. As illustrated, at 
n 10 402, modeler 102 receives (e.g. by way of browser 104) certain design subpart 
J2 reuse related identification inputs from the user. In response, modeler 102, at 404, 

'» determines whether the inputs are associated with the identification of a subpart of 

P: one design to be reused in another design, or the inputs are associated with the 

'si 

® identification of a point or an area of a target design on which a subpart of another 

P 15 design is to be inserted or reused. 

ffl If it is determined at 404 that the inputs are associated with the 

a identification of a subpart of one design to be reused in another design, at 406, 

modeler 102 further determines if the inputs were provided referencing the 
dependent graph or the modeled design itself. If it is determined at 406 that the 
20 inputs were provided referencing the modeled design itself, at 408, modeler 102 first 
identifies the dependent graph nodes directly associated with the selected subpart 
of the design to be reused. If it is determined at 406 that the inputs were provided 
referencing the dependent graph or upon identifying the directly associated nodes at 
408, at 410, modeler 102 identifies the dependent graph nodes on which the directly 
25 associated nodes are dependent, directly as well as indirectly, and the arcs linking 
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these nodes to one another. As described earlier, the determination process may 
be implemented using any one of a number of known "tracing" techniques, to 
systematically follow the linking arcs to the independent nodes on which the directly 
associated nodes are dependent. Once all the dependent and independent nodes, 
5 and the arcs linking them are identified for the selected subpart to be reused, at 412, 
modeler 102 replicates the sub-graph, i.e. creating a copy of the identified 
dependent and independent nodes, and their linking arcs. 

Having replicated the sub-graph, at 414, modeler 102 determines if the 
insertion points in the dependent graph of the target design have been determined. 
If the insertion points have not been identified, at 416. modeler 102 in cooperation 
with browser 104 prompts the user to identify the point or area where the subpart is 
to be reused (i.e. inserted). If the insertion points have been identified, at 418, 
modeler 102 attaches the replicated sub-graph to the dependent graph of the target 
design to reuse the selected subpart with the target design. Lastly, at 420, modeler 
102 refreshes target design's display 108a/108b as well as the dependent graph 
display llOa/IIOb. 

Back at 404, if it was determined that the inputs received were 
20 associated with identifying the insertion point or area of a target design, at 422. 

modeler 102 further determines whether the inputs were provided referencing target 
design's display 108a/108b or referencing its dependent graph display llOa/IIOb. 
If the inputs were provided referencing target design's display 108a/108b, at 424, 
modeler 102 first identifies the dependent graph nodes directly associated with the 
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identified insert point or area of the target design. Upon either determining that the 
inputs were provided referencing the dependent graph or having identified the 
dependent graph nodes directly associated with the insertion point/area, at 426, 
modeler 102, further identifies other dependent graph nodes on which the 
5 identified/directly associated insertion point nodes are directly or indirectly 
dependent, and the arcs linking these nodes to each other. 



Having identified the insertion points in the dependent graph of the 
target design, at 428, modeler 102 determines if the sub-graph modeling the subpart 
^ 10 to be reused has been generated (i.e. replicated). If the sub-graph has not been 
H generated, at 430, modeler 102 in cooperation with browser 104 prompts the user to 

•imr 

^ identify the subpart to be reused. Upon receipt of the identification of the subpart to 

"•^ be reused, the process continues as described earlier. If the sub-graph has been 

m 

generated, modeler 102 proceeds with the attachment and refresh operations of 418 
i™ 15 and 420 as described earlier. 

"m 
<.i% 

In one embodiment, modeler 102 further provides a user with the 
opportunity to transform selected ones of the design variables (nodes) from having 
assigned constant values to being eligible to have their values variably assigned, or 
20 vice versa. In one embodiment, modeler 102 offers the transformation option to the 
user, one applicable design variable at a time, as it processes the independent 
nodes while performing attachment operation 418. 
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Figure 5 illustrates one embodiment of a computer system suitable to 
be programmed with programming instructions implementing the CAD tool 
incorporated with the teachings of the present invention. As shown, for the 
illustrated embodiment, computer 500 includes processor 502, system bus 506 and 
5 I/O bus 510. System bus 506 and I/O bus 510 are bridged by bus bridge 508. 

Coupled to system bus 506 are system memory 514 and video memory 516, against 
which video display 518 is coupled. Coupled to I/O bus 510 are disk drive 522, 
keyboard and pointing device 524, and communication interface 526. Most 
importantly, computer 500 is programmed with CAD tool 100 incorporated with the 
10 teachings of the present invention as described earlier, and operating system 550. 

\ The elements perform their conventional functions known in the art, 
except CAD ibql 100 perform its otherwise conventional functions in accordance 
with the present invention. In particular, disk drive 522 and system memory 514 are 
15 used to store permanent and working copies of CAD tool 100 and operating system 
550, and video display 51ffSs used to display e.g. design displays 108a/108b and 
dependent graph displays IIOaHlOb.. The permanent copies may be pre-loaded 
into disk drive 522 in a factory, loadebvfrom distribution medium 532, or down loaded 
from a remote distribution source (not shoWq). Distribution medium 532 may be a 
20 tape, a CD, a DVD or other storage medium ofVhe like. The constitutions of these 
"^C^ elements are known. Any one of a number of impleh^^tations of these elements 
known in the art may be used to form computer system oQfl. In alternate 
embodiments, other components may also be used in additiohvto or in lieu of the 
components described, e.g. additional processors. In selected on^^f these multi- 
25 processor embodiments, execution of the programming instructions imp^menting 
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CAD tool 100 incorporated with the teachings of the present invention may also be 
distributed among the processors. 

In general, those skilled in the art will recognize that the present 
invention is not limited by the details described, instead, the present invention can 
be practiced with modifications and alterations within the spirit and scope of the 
appended claims. The description is thus to be regarded as illustrative instead of 
restrictive on the present invention. 

Thus, a method and an apparatus for reusing a subpart of one 
mechanical design in another mechanical design have been described. 



Singh - M&A For Reusing Subparts 
f One Mechanical Design ... 



1 4 Express No : EL034432036US 

ATA/mjt 



